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Abstract 

We present an extension of Naimark's duality principle which states 
that complete systems in a Hilbert space are projections of u-linearly in- 
dependent systems of elements of an ambient Hilbert space. This result is 
presented in the context of other known extensions of Naimark's theorem. 



1 Introduction 

In 1940 M. A. Naimark 7 proved the following result (stated here in a more 
modern language). 

Theorem 1.1 Any tight frame in a Hilbert space H is an orthogonal projection 
of an orthonormal basis of an ambient Hilbert space H' , H C H'. 

This result was later extended independently by Casazza, Han, and Lar- 
son, |3] Theorem 7.6, and by Kashin and Kulikova, [5] Theorem 1, to hold for 
arbitrary frames and Riesz bases. In fact, Theorem 7.6 in [3] shows that the 
property of a frame being a projection of a Riesz basis is directly connected to 
the notions of excesses and deficits of frames, see £Q and for more on this 
subject. 

In his recent work, Terekhin showed a further extension of the result 
of Naimark, which holds for representation systems and for Schauder bases. 
Terekhin's work is also more general in the sense that his results are stated for 
Banach spaces rather than Hilbert spaces. 

°Math Subject Classifications. 42C40 

Keywords and Phrases. Frame, Bessel system, complete system, Riesz basis, representa- 
tion system, Schauder basis, linearly independent system 

°The author is supported by Marie Curie Intra-European Fellowship FP6-2002-500685 



1 



In the main result of this paper, Theorem l2.ll we present the above results 
combined with our own extensions. This way we obtain yet another duality 
principle in the theory of representation systems. This principle was motivated 
by the duality theory which holds for Gabor systems, i.e., systems generated 
by time- frequency shifts of a single function, see, e.g., [8]. We also refer the 
interested reader to a recent survey of analogous results in frame theory . 

2 Definitions and Main Result 

Let EI be a separable, infinite-dimensional Hilbert space over C. We say that 
a collection {fk : fe= 1,...} clof vectors is a frame for H, with the frame 
bounds A and B, if 



We say that A and B are the lower and the upper frame bounds, respectively. 
A frame is tight if A = B. A system that satisfies only the upper inequality in 
the above estimate is called a Bessel system. We say that a frame is exact if it 
is no longer a frame after removal of any of its elements. Exact frames are also 
called Riesz bases. An equivalent characterization of Riesz bases is commonly 
used, see, e.g., [5]. It states that a collection {fk : k = 1, . . .} C H of vectors is 
a Riesz basis if it is complete (i.e., span {fk : k = 1, . . .} = H) and there exist 
constants < A < B < oo such that 



When only the second inequality in the above holds, we say that the system 
{fk '■ k = 1) • • •} C H satisfies the upper Riesz inequality. Such collections are in 
particular Bessel systems, e.g., Exercise 3.9 in 5 . 

A representation system {fk : k = 1, . . .} C H is a system such that for any 
/el there exists a sequence c = {c(k) : k = 1, . . .} C C such that the series 



converges to / in the norm of H. The space of sequences for which the above 
series converges is called the coefficient space of the representation system {fk : 
k = 1, . . .}. A representation system with the property that the for each / S H 
there exists a unique number sequence c = {c(fc) : k = 1, . . .} such that (2J 
converges to / in H, is called a Schauder basis. 

We define the coefficient space of zero-series to be the closed subspace N 
of the coefficient space, consisting of these sequences for which the expansion 
(J5J converges to G EL Finally, a collection {fk : fc = 1, . . .} C H is u>- 
linearly independent for Z 2 (N) if the fact that there exists c € i 2 (N) such that 
J2keti c k.fk = implies that c = 0. 



V/el, A\\ff n <J2\(fJk}\ 2 <B\\ff m 




(1) 




(2) 
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Theorem 2.1 Let H be a separable Hilbert space. 

a. The collection {fj : j £ N} cHisa tight frame for H if and only if there 
exists a Hilbert space H' containing H and an orthogonal basis {ej : j £ N} C H' 
for W such that 

VjeN, P(e j ) = f j . 

b. The collection {fj : j £ N} C H is a frame for H wii/i frame constants 
A < B if and only if there exists a Hilbert space H containing H and a Riesz 
basis {ej : j e N} C H' /or H' wrei/i constants the same constants A < B such 
that 

VjeN, P(e 3 ) = f r 

c. Assume that the space of zero- series for {fj : j £ N} C M is complemented 
in the coefficient space of {fj : j £ N}. Then, {fj : j £ N} is representation 
system in H £/ and oraZy «/ t/iere exists a Hilbert space W containing H and a 
Schauder basis {ej : j € 1} C I' /or W such that 

VjeN, P(e j ) = f j . 

d. Assume that the collection {fj : j £ N} C 1 is a Bessel system for 
EL Then, {fj : j £ N} is complete in H ?/ and on??/ «/ ttere exists a Hilbert 
space W containing H and a complete, uj-linearly independent for l 2 (N) system 
{ej : j £ N} C H' /or H' smc/i i/iai 

VjeN, P(e j ) = f J . 

e. The collection {fj : j £ N} C H is a Bessel system for H luii/i constant 
B if and only if there exists a Hilbert space H' containing H and a collection 
{ej : j £ N} C H' satisfying the upper Riesz inequality with the same constant 
and such that 

VjeN, P(e j )=f j . 

Proof, a. This is the original result of Naimark. 

b. This statement follows from the works of Casazza, Han, and Larson [3], 
Theorem 7.6, and Kashin and Kulikova 6 , Theorem 1. 

c. This is the result of Terekhin, |S] . 

d. (<=) Let H e H', let {e 3 ■ : j £ N} e H' be a complete system for H', and 
let fj = P(ej), j £ N. Then, the collection {fj : j £ N} C H is complete in H. 

(=>) As it was observed in UJ, it is enough to assume, without loss of 
generality, that H = ^ 2 (N). Consider an infinite-dimensional matrix for which 
its jth column is defined to be the sequence of coefficients of fj £ H, j £ N. Let 
Vi, i £ N denote the rows of this matrix, i.e., 

Vi,j£N, f j {i)=v i {j). 

With this definition, the assumption that {fj : j £ N} forms a Bessel system 
for H implies that 

VieN, ^e; 2 (N), 
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and, moreover, the system {vi : i E N} satisfies 



Vce( 2 (N), ||^c(iK 



l<B\\c\\l 



We first observe that {vi : i £ N} is cj-linearly independent for Z 2 (N)- 
sequences in EL Indeed, the fact that Ylie® c {i) v i = f° r some c S Z 2 (N) is 
equivalent to 

VjeN, (c,/,)=0. 

Thus, the completeness of {/j : j £ N} implies that c = 0. (This fact can also 
be derived from Proposition 4.2 in [I], once we observe that {wi : i € N} is the 
R-dual sequence, which corresponds to {fj : j G N}.) 

Let V denote the closure in l 2 (N) of the linear span of {vi : i £ N}. Let 
be the orthogonal complement of in / 2 (N) and let {wk ■ k £ K} be an 
orthonormal basis of , where K denotes some set of indices (countable, finite, 
or empty, depending on the dimension of V^), K n N = 0. It is not difficult 
to see that the collection {vi : i £ N} U {wk '■ k £ K} C l 2 (N) is w-linearly 
independent for l 2 (N)-sequences in H. 

Consider now a matrix whose rows are the sequences of coefficients of vectors 
{vi : i £ N} and {wk ■ k £ K}, where the index set L = NUK of rows is endowed 
with some fixed order. 

Let 6j £ l 2 (L) = W be the jth column of this matrix, j £ N. Clearly, 

VjGN, P(e j )=f j . 

Since the row vectors {vi : i £ N} U {wk ■ k £ K} C l 2 (N) are w-linearly 
independent for I 2 (N)-sequences in H, it follows that the collection {ej : j £ N} 
is complete in H' = l 2 (L). 

In order to show that {ej : j £ N} is w-linearly independent for 2 2 (N), let 
c £ l 2 (N) be such that 

This implies that 
and 



c{j)e 3 = 0. 



VjgN, (c, Wl } = (3) 



Vk£K, (c,w k ) = 0. (4) 

Write c — cv + cy±, where cy £ V and cy± £ V ± . Then, since {wk : k £ K} 
is an orthonormal basis in V , I0J| implies that Cyj_ = 0. Then, © may be 
rewritten as: 

VjgN, (cv,Vi) = 0. 

By the definition of the space V, {vi : i £ N] is complete in V, and so cy = 0, 
as well. 
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e. (<==) Let H C H', let {ej : j 6 N} C H' satisfy the second inequality in 
(QJ for H', and let fj = P(ej), j E N. In particular, it follows that {ej : j E N} 
is a Bessel system for H'. Thus, for each h E HI we have 



(=>) Again, we assume without loss of generality that H = / 2 (N). As we 
have shown in the proof of part d, the assumption that {fj : j E N} is a Bessel 
system implies that 



<B\\c\\l 



(5) 



As before, we consider the decomposition l 2 (N) = V © V , we choose an or- 
thogonal basis {wk ■ k E K} for V , such that \\u>k\\ < B, k E K, and we define 
the collection (ei:lel}cl' = l 2 (L). Inequality JHJ implies that {vi : i E N} 
is a Bessel system with constant B; so is {wk ■ k E K}. Therefore, we obtain 
the desired estimate: 



E c (^ 2 = EE KO^wi 2 

= Ei^'^)i 2 + E K c ^,^>i 5 



<B||c|| 



keK 
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